Polynomials non-negative on strips and half-strips
نویسندگان
چکیده
منابع مشابه
Polynomials non-negative on strips and half-strips
An expression f = σ+ τ(x− x) is an immediate witness to the positivity condition on f . In general, one wants to characterize polynomials f which are positive, or nonnegative, on a semialgebraic set K ⊆ R in terms of sums of squares and the polynomials used to define K. Representation theorems of this type have a long and illustrious history, going back at least to Hilbert. There has been much ...
متن کاملBoundary Half-Strips and the Strong CHIP
When the subdifferential sum rule formula holds for the indicator functions ιC and ιD of two closed convex sets C and D of a locally convex space X, the pair (C,D) is said to have the strong conical hull intersection property (the strong CHIP). The specification of a well-known theorem due to Moreau to the case of the support functionals σC and σD subsumes the fact that the pair (C,D) has the s...
متن کاملClosure Polynomials for Strips of Tetrahedra
A tetrahedral strip is a tetrahedron-tetrahedron truss where any tetrahedron has two neighbors except those in the extremes which have only one. Unless any of the tetrahedra degenerate, such a truss is rigid. In this case, if the distance between the strip endpoints is imposed, any rod length in the truss is constrained by all the others to attain discrete values. In this paper, it is shown how...
متن کاملGeometric Hitting Set and Set Cover Problem with Half-Strips
We show that hitting set and set cover problems with half-strips oriented in two opposite directions are NPcomplete.
متن کاملTiling Rectangles and Half Strips with Congruent Polyominoes
Michael Reid Brown University February 23, 1996
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Pure and Applied Algebra
سال: 2012
ISSN: 0022-4049
DOI: 10.1016/j.jpaa.2012.02.002